// 最好情况：O(n^2), 最坏情况：O(n^2)
export default function selectionSort(arr: number[]): number[] {
  const n = arr.length;
  for (let i = 0; i < n - 1; i++) {
    let minIndex = i;
    for (let j = i + 1; j < n; j++) {
      if (arr[minIndex] > arr[j]) {
        [arr[minIndex], arr[j]] = [arr[j], arr[minIndex]];
      }
    }
  }

  return arr;
}

console.log(selectionSort([12, 232, 43, 12, 423, 1, 2, 3]));
